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SPECIFICATION 


83343 q/q8 

Method and Device for Determining a Time-Parameter 


Background of the invention 

The present invention relates to a method and device for 
determining a parameter associated with a retransmission 
time-out feature in a data unit transmitter. 

Generally, in the field of communication one distinguishes 
between circuit-switched connections and data unit switched 
connections. In a data unit switched connection, an amount of 
data to be sent is divided into data units, and these data 
units are sent in accordance with a protocol governing the 
communication. It may noted that the data units receive 
different names in the context of different protocols, such 
as packets, frames, etc., where the term "data unit" shall be 
used generically for the purpose of the following 
description. 

In order to ensure the reliable transmission of data, many 
protocols provide the feature of data unit retransmission. 
More specifically, data unit retransmission means that the 
correct receipt of a data unit by the receiver in a 
communication is acknowledged with an appropriate 
acknowledgment message that the receiver sends back to the 
sender. Once an acknowledgment has been received by the 
sender, it can appropriately continue sending further data 
units, or if no acknowledgment or a non-acknowledgment 
message is received, then the data unit that was not 
correctly received by the receiver can be retransmitted. 
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A feature that typically accompanies data unit retransmission 
is that. of a retransmission time-out. This feature means that 
the sender in a communication will only wait for a 
predetermined period of time for an acknowledgment message, 
namely the retransmission time-out period. After this time 
has passed without receipt of an acknowledgment, the 
corresponding data unit is automatically retransmitted. This 
feature ensures that if a data unit is lost, then the lost 
data unit will automatically be retransmitted after the 
above-mentioned time-out period. 

An example of a protocol that provides a retransmission and 
retransmission time-out feature is the so-called transmission 
control protocol (TCP) , which is part of the well known 
TCP/IP protocol suite. In a general way, it is clear that the 
time-out period should be determined depending on the so- 
called round trip time RTT, i. e. the time that passes 
between the sending of a data unit and the receipt of an 
acknowledgment for said data unit. 

Time-Out = f(RTT) (1) 

Namely, if a connection is "distant" (i. e. long RTT) , then 
the time-out period must be set longer than for a "close" 
connection (i. e. short RTT). In this context, it is also 
clear that the time-out period should be set as long as 
necessary and as short as possible, because a time-out period 
that is set too long leads to unnecessary delays in the 
transmission . 

The measured values of RTT may vary strongly over short 
periods of time, due to a plurality of factors, such as 
traffic conditions on the network transporting the data 
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units, delayed acknowledgment mechanisms, etc. . In order to 
overcome this problem, it was suggested to introduce a 
smoothed estimator for the roundtrip time. This is explained 
e. g. in "TCP/IP Illustrated, Volume 1" The Protocols" by W. 
Richard Stevens, Section 21.3, Addison Wesley 1994. A first 
method of determining an RTT estimator uses the following 
equation 

SRTT <~ a ■ SRTT + (1 - a) • RTT (2) 

where SRTT represents the smoothed estimator, RTT represents 
the momentarily measured round-trip time value, and a is a 
weight or smoothening factor having a recommended value of 
0.9. The smoothed estimator SRTT is updated every time a new 
measurement of RTT is made. The value 0.9 means that 90 % of 
each new estimate is from the previous estimate, and 10 % is 
from the new measurement. RFC 7 93 (RFC = Request for 
Comments) recommended setting the so-called retransmission 
time-out value RTO as 

RTO = SRTT • P (3) 

where RTO is the specific term used in connection with TCP 
for the above described time-out period, and (3 is a further 
weight factor, also referred to as a delay variance factor, 
with a recommended value of 2 . 

The above described approach to the calculation of RTO has a 
problem in that it cannot keep up with wide fluctuations in 
the RTT. This leads to unnecessary retransmissions that 
deteriorate the conditions in a network. An improvement was 
therefore suggested, which not only takes the mean value into 
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account but also attempts to keep track of the standard 
deviation. It is mentioned in the above book by Stevens that 
the calculation of the standard deviation would be preferred, 
but this would require the calculation of squares and a 
square root, which is preferably avoided. This leads to the 
following approach: 

A = RTT - SRTT (4) 

SRTT <- SRTT + g • A (5) 

RTTVAR RTTVAR + h -(|A| - RTTVAR) (6) 

RTO = SRTT + 4 • RTTVAR (7) 

where RTT again represents the measured round-trip time 
value, SRTT the smoothed round-trip time estimator, RTTVAR 
the estimator for the mean deviation, RTO the retransmission 
time-out value, g a first weight factor, and h a second 
weight factor. These weight factors g and h are also referred 
to as gains, and the value of g is set to 0,125 whereas the 
value of h is set to 0,25. 

The above described approach of equations (4) to (7) has been 
in place for over ten years. 

Object of the invention 

The object of the present invention is to provide an improved 
system of data transmission for a data unit transmitter 
implementing a protocol that provides a retransmission time- 
out feature. 
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Summary. of the invention 

This object is solved by making the determination of a 
parameter associated with the retransmission time-out feature 
(e. g. RTO) more flexible and more adaptive. 

According to a first aspect described in claim 1 and 33, the 
calculation of a mean deviation value (e. g. RTTVAR above) is 
performed such that the contribution of the measured round- 
trip time value (e. g. RTT above) to said mean deviation 
value is different if the measured round-trip time value is 
smaller than a threshold that is determined on the basis of 
the stored smoothed round-trip time value (SRTT above) , than 
if the measured round-trip time value is larger than said 
threshold . 

According to a preferred embodiment, this threshold is equal 
to the value of the smoothed round-trip time value. In other 
words, for the above example of equations (4) to (7) this 
preferred embodiment means that RTTVAR is calculated 
differently for negative and positive values of A. In this 
way, it can be avoided that a decreasing value of the 
measured round-trip time will lead to an increase in the 
retransmission time-out parameter. More specifically, as 
shall be explained in detail in the description of preferred 
embodiments, the fact that above equation (6) incorporates 
the absolute value of A, means that a decreasing value of 
RTT (RTT < SRTT) has the same impact on the value of RTTVAR 
than an increasing value of RTT (RTT > SRTT) . As a 
consequence, a decreasing value of RTT has the effect of 
increasing RTO, if the factor 4- RTTVAR outweighs the factor 


of SRTT in above equation (7) . This absolutely undesired 
effect, .which was recognized by the present inventor, can be 
avoided -by the above described general method of claim 1. 

In accordance with a second aspect of the present invention 
described in claims 11 and 34, the weight factors (e.g. g, h 
and the specific factor 4 before RTTVAR in equation (7)) are 
made variable over time. This feature makes the determination 
of the time-out parameter (e. g. RTO above) much more 
flexible with respect to the changing situation in the 
network carrying the communication. In accordance with a 
preferred embodiment of this second aspect, the weight values 
are made dependent on the number of data units "in flight", 
i. e. the number of data units that were sent but not yet 
acknowledged at any point in time (also referred to as the 
number of outstanding data units) . 

In accordance with a third aspect of the present invention 
described in claims 17 and 35, the determination of the time- 
out parameter (e.g RTO) is done such that this parameter is 
also calculated on the basis of a value indicative of the 
number of spurious time-outs that occur in the communication 
between a given sender and receiver. Spurious time-outs are 
time-outs caused by an excessive delay on the link, and not 
by an actual loss of data units. The advantage of this is 
that the implication given by spurious time-outs, namely that 
the time-out period is too short, can be used as a basis for 
calculating a more conservative (i.e. longer) time-out 
period. 

The three above described aspects can preferably be combined 
in any appropriate way. Such a combination is also referred 


to as an Eifel retransmission timer. Advantageous embodiments 
of the invention are described in the subclaims. 

Brief description of figures 

A more complete understanding of the present invention can be 
gathered from the following detailed description of preferred 
embodiments, which make reference to the figures, in which: 

Figure 1 is a graph showing various parameters associated 
with the retransmission time-out feature in the 
course of time, for a TCP steady state; 

Figure 2 shows an enlarged section of the graph of figure 1, 
and 

Figure 3 shows another graph of retransmission time-out 
parameters over time. 

Detailed description of preferred embodiments 

The following description shall be given in the context of an 
application to TCP. It should however be noticed that this is 
only a preferred example, and that the present invention may 
be applied to any transmission protocol that provides 
retransmission and retransmission time-out. 

According to a first aspect of the invention, when the value 
of the mean deviation value RTTVAR is updated, the 
contribution of the measured round trip time value RTT to the 
updated mean deviation value RTTVAR is different if the 
measured round trip time value RTT is smaller than a 
predetermined threshold TH that is determined on the basis of 


the stored smoothed round trip time value SRTT(old), than if 
the measured round trip time value RTT is larger than the 
predetermined threshold TH. 


According to a first embodiment of the invention, the 
threshold TH is equal to the stored value of SRTT and the 
calculation or updating of parameter RTTVAR as shown in above 
equation (6) is modified such that 

[RTTVAR + h • (A - RTTVAR) if A > 0 
RTTVAR <r- i 

[RTTVAR if A < 0 (8.1) 

The value A = 0 may be assigned to either the upper or lower 
alternative in equation (8.1), but it is preferable that it 
be assigned to the upper alternative, in order to ensure that 
RTTVAR decays over time if RTT becomes constant. 

As can be seen, the negative variations of RTT, i. e. when 
RTT is smaller than SRTT, are filtered out. In this way, the 
disadvantageous impact of taking the absolute value of A in 
equation (6) is obviated. This shall become clearer in 
connection with the following detailed description of figure 
1. 

Figure 1 shows parameters associated with the retransmission 
time-out over time. The parameters were measured in TCP 
steady state, i.e. the connection between the given sender 
and receiver had a link all to itself. The graph at the 
bottom of the figure that changes in steps, describes the 
measured values of the round-trip time RTT. The symbols for 
RTO(pa) stand for the retransmission time-out parameter as 
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calculated with prior art equations (4) to (7) . The values 
Rexmt(pa) relate to the retransmission timer as it is 
typically implemented. This shall be explained briefly. 

Theoretically, the retransmission time-out value RTO and the 
retransmission timer Rexmt should be identical. However, as 
recognized by the present inventor, the prior art 
implementations of TCP in fact contain an error that always 
leads to a difference between RTO and Rexmt. This error is 
due to the fact that the actual retransmission timer is 
always started for the oldest outstanding (i. e. not 
acknowledged) data unit. However, due to the use of 
cumulative or delayed acknowledgments, it will typically not 
be known at the time of sending a specific data unit that 
this specific data unit will soon become the oldest 
outstanding data unit. Only after an acknowledgment for all 
data units up to said specific data units has been received, 
is it known that this specific data unit is the oldest 
outstanding one. All practical implementations of TCP always 
start the retransmission timer only when having received this 
acknowledgment for all data units up to said specified data 
unit. Consequently, there is always a delay 6 between the 
sending of the data unit and the receipt of the 
acknowledgment message for all data units up to said data 
unit, which leads to the retransmission timer Rexmt being 
larger than the retransmission time-out value RTO, namely 
Rexmt = RTO + 5. 

The consequence of this effect is that the retransmission 
time-out is always too conservative, i. e. too long. 

Returning to figure 1, this difference between RTO (pa) and 
Rexmt (pa) is apparent. Furthermore, the figure also shows 
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values of RTO calculated in accordance with the invention 
indicated above in equation (8.1). 

As can be seen from the thick arrows A and B, when the 
measured round-trip time values RTT decrease sharply, then 
this leads to a sharp increase of RTO (pa). This is highly 
undesirable, as the retransmission time-out value should have 
the tendency to follow the round-trip time. As can be seen, 
this is clearly achieved by the values of RTO in accordance 
with the invention, which are calculated on the basis of a 
mean deviation value RTTVAR calculated in accordance with 
above equation (8.1). As can be seen, the values of RTO 
determined in accordance with the invention follow the 
tendency of RTT, and always lie close and above RTT, 
precisely as this is desired. 

Figure 2 shows an enlarged section of figure 1, where only 
RTT, RTO (pa) and RTO are shown. As can be seen, the value of 
RTO as calculated in accordance with the invention has a more 
stable graph than the RTO (pa) calculated in accordance with 
the prior art. 

In the above equation (8.1), the threshold TH used to 
determine which contribution RTT should make to the mean 
deviation RTTVAR was the stored smoothed round trip time 
value SRTT. However, the invention is not restricted thereto, 
as the threshold TH can in general be any appropriate value 
determined on the basis of SRTT, such as for example 
TH (SRTT) =SRTT+const or TH ( SRTT ) =SRTT-const , where const 
stands for any suitable constant value, i.e. a threshold that 
lies somewhat above or below the stored value of SRTT. In 
general, TH can be any suitable function of SRTT. 
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This therefore leads to a more general equation (8.2): 

' fRTTVAR + h • (A - RTTVAR) if RTT > TH(SRTT) 
RTTVAR <- i 

[RTTVAR if RTT < TH(SRTT) (8.2) 

Again, RTT=TH(SRTT) is preferably assigned to the upper 
alternative . 

In the above equations (8.1) and (8.2), two respective 
alternatives for calculating RTTVAR are given. It is however 
equally well possible that a larger number of alternatives be 
given, depending not only on the values of the measured RTT 
and the stored value of SRTT, but also on the stored value of 
RTTVAR. Namely, a preferred variation of equation (8.1) is 
given in following equation (8.3), which is written in pseudo 
code for reasons of simplicity and clarity. 


IF A > 0 THEN 

IF A - RTTVAR < 0 THEN 
RTTVAR <- RTTVAR + h 2 
ELSE 

RTTVAR <r- RTTVAR + h • 

ELSE 

RTTVAR <- RTTVAR 


(A 


(A - RTTVAR) 


(8.3) 


In other words, for the case that RTT is above the threshold 
(in this case TH=SRTT ; i.e. A = 0), two sub-cases are 
considered. If h is a value between 0 and 1 or a function 
restricted to this range (which will generally be the case) , 
then the effect of above equation (8.3) is a type of "shock 
absorber" characteristic, namely the increase of RTO (RTO 
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being calculated in any suitable way, as shall be explained 
in further on) in response to an increase in RTT is faster 
then the decrease of RTO in response to a decrease of RTT. 

Finally, as was the case for equation (8.1), equation (8.3) 
may also be generalized to threshold values other than 
TH=SRTT (A = 0) : 

IF RTT > TH(SRTT) THEN 

IF A - RTTVAR < 0 THEN 

RTTVAR <- RTTVAR + h 2 • (A - RTTVAR) 
ELSE 

RTTVAR <- RTTVAR + h • (A - RTTVAR) 

ELSE 

RTTVAR <- RTTVAR (8.4) 

In above equations (8.1) to (8.4) the weight parameter h can 
be chosen as a constant (h=const.) or a variable value. 
Preferably, it is chosen as being variable over time 
(h=h(t)) . More preferably, it is chosen to be associated with 
the number N of outstanding data units at the given time. The 
momentary value h(t) can e.g. be chosen as being 1/N(t), 
where N(t) represents the number of data units that were sent 
but not acknowledged up to the point in time t. 

Although it is possible to directly associate h with N, it is 
preferable to use a moving average or smoothed value of N 
(similar to SRTT being a smoothed average value of the 
"noisy" RTT values) . In other words, a moving average value 
SN of the number N of outstanding data units can be used, 
which can e.g. be determined as 
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SN <— SN + m • N 
where irris an appropriate weight factor. 

As another possibility of finding a value indicative of the 
number of outstanding data units, the weight h can be 
associated with the so-called slow start threshold ssthresh, 
e.g. known from TCP, see above mentioned book by Stevens, 
Chapter 21.6, because ssthresh can in fact be regarded as a 
smoothed average for the number of outstanding data units. 

The slow start threshold ssthresh is conventionally used in 
connection with congestion avoidance. Congestion avoidance is 
used with window based flow control, and has two primary 
parameters, namely the slow start threshold and the so-called 
congestion window cwnd. The congestion avoidance routine 
basically works in the following manner: 

- the send window is never larger than the minimum of the 
congestion window and the receiver's advertised window; 

- when congestion occurs (e.g. indicated by a time-out or the 
receipt of a duplicate acknowledgment) , one half (or some 
other appropriate fraction) of the momentary send window size 
is saved as ssthresh, and in the event of a time-out, the 
congestion window is reset to one segment; 

- when new data is acknowledged, the cwnd is increased, 
depending on the relation between cwnd and ssthresh, namely 
if cwnd is smaller or equal to ssthresh, then cwnd is 
incremented by one segment every time an acknowledgment is 
received (this routine is called slow start) , and if cwnd is 
larger than ssthresh, then cwnd is incremented by 1/cwnd each 
time an acknowledgment is received (this is the actual 
congestion avoidance) . 
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Slow start leads to an exponential increase in window size, 
whereas. congestion avoidance only leads to a linear increase. 

Returning to the determination of h, in general the weight h 
is chosen as a function of the value indicative of the number 
of outstanding data units, i.e. as a function of N, SN or 
sstresh. It may be noted that these are only examples, and 
any value indicative (be it directly or indirectly) of the 
number of outstanding data units is suitable. It is however 
preferable to use the value of ssthresh, which is typically 
already available in a normal TCP implementation, such that 
no separate determination routine is necessary. 

According to a preferred embodiment, the weight h is then 
chosen as the inverse of a function of ssthresh, namely as 
h=l/ (ssthresh+1) . Although sstresh is defined in byte, the 
value of sstresh is used in terms of segments in the present 
application, i.e. ssthresh = 1 means that the size of sstresh 
equals one segment, ssthresh = 2 means that the size of 
sstresh equals two segments, etc. Preferably the size of 
sstresh is measured in terms of the maximum segment size MSS, 
which is a parameter that is set or negotiated during the 
initial connection phase. Alternatively, an arbitrary fixed 
value can be used as a segment reference, such as 1024 byte. 

The above equations (8.1) to (8.4), together with the various 
possibilities for h, can be combined with above equations 
(4), (5) and (7) for the determination of RTO. Preferably, 
however, equations (8.1) to (8.4) are combined with the 
following equations (9) and (10) : 


SRTT <r- SRTT + g(t) - A 


(9) 
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RTO = SRTT + w(t) • RTTVAR (10) 

where g{t) and w(t) represent time variable weights. 
According to a preferred embodiment, the three weights g(t), 
h(t) and w(t) are associated with one another in such a way 
that h=g and w=l/g. 

In a general way, g and/or w can be chosen as being 
associated with the number N of outstanding data units, as 
explained above in connection with the weight h, i.e. g 
and/or w can also be chosen as functions of a value 
indicative of the number N of outstanding data units, such as 
N, SN, or ssthresh. 

More preferably, the above two features are combined, namely 
all three weights g, h and w are chosen as being associated 
with N in a specific way, namely with an appropriately 
selectable function of F (where F is a function of N, SN, 
sstresh or any other appropriate value indicative of the 
number of outstanding data units) : 

g = 1/F ; h = 1/F ; w = F. 

As an example, F(N) can be chosen as F(N)=N+1, such that 

g = 1/(N+1) ; h = 1/(N+1) ; w = N+l. 

It is equally well possible to choose the weights on the 
basis of the smoothed average SN or the slow start threshold 
ssthresh, such that 

g = 1/F(ssthresh) ; h = 1/F ( ssthresh) ; w = F(ssthresh), 
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for example: 

g = 1/ (ssthresh+1) ; h = 1/ (ssthresh+1) ; w = 
ssthresh+1 . 

Naturally, the combinations can also be such that only one of 
weights g, h and w is time variable, or that two of these 
three weights are time variable, the respectively others 
always being constant. 

The positive effects of choosing the weights in the above way 
can be seen in figure 3, which again shows the measured 
round-trip time values RTT, the calculated retransmission 
time-out value of the prior art RTO(pa), the retransmission 
timer of the prior art Rexmt (pa) and the retransmission time- 
out value RTO calculated in accordance with above equations 
(8), (9) and (10) using g = 1/ (ssthresh+1) , h = 1/ (sstresh+1) 
and 

w = ssthresh+1. As can be seen, the problem of using constant 
weight parameters can lead to the retransmission time-out 
value RTO (pa) too closely following the round-trip time value 
RTT, such that in fact there is no smoothing or averaging 
effect. This leads to a destabilized flow control procedure. 
On the other hand, as can be seen from the graph representing 
RTO of the invention, the retransmission time-out value of 
the invention follows the tendency of RTT, but remains above 
RTT. In other words, by using the time variable weight 
factors g, h and w, it is possible to avoid that the value 
RTO "falls into" the value of RTT, which could lead to 
spurious time-outs, which should generally be avoided. 

Although the above embodiment was described in connection 
with equations (8.1) to (8.4), it is also possible to 
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introduce a time variable weight factor h(t), such as e.g. h 
= l/(N(t)+l) or h = 1/ (ssthresh+1) in prior art equation (6). 
Naturally it is also possible to combine equation (10) using 
a time variable weight w(t) with equations (5) and (6) using 
fixed weights g, h, or to combine equation (9) using a time 
variable weight g(t) with equations (5) and (7) using fixed 
weights. In a general way, the second aspect of the present 
invention is to choose at least one of said three weights as 
a time dependent parameter, preferably as being associated 
with the number of outstanding or unacknowledged data units. 

According to a third aspect of the present invention, the 
determination of the retransmission time-out value RTO is 
modified such that 

RTO <- (SRTT + w • RTTVAR) • O(SPTO) (11) 

where O(SPTO) represents a function associated with the 
number SPTO of spurious time-outs. Spurious time-outs are 
such time-outs that are caused by an excessive delay along 
the link between a sender and a receiver, and not by the loss 
of a data unit, in other words, had the RTO been longer, no 
time-out would have occurred, because the acknowledgment 
would have been received, if the sender had only waited long 
enough . 

As an example, the function <D(SPTO) in equation (11) can be 
chosen as 


O(SPTO) = 1 + f-(n(SPTO)/n) 


(12) 
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where n(SPTO) represents the number of spurious data unit 
retransmissions caused by spurious time-outs during a 
predetermined interval, n represents the total number of 
data unit transmissions during said predetermined interval, 
and f is a multiplication parameter, f can be chosen as 
having any appropriate value, but it has been found that a 
value of 50 or larger is especially effective. 

This predetermined time interval may be set in any desired 
way, i.e. to a fixed value such as the maximum segment 
lifetime (MSL) which is e.g. defined as 2 minutes, or to a 
value dependent on the momentary communication, such as the 
total communication time for the momentary communication from 
the start of said communication to the present. 

It may be noted that one spurious time-out can lead to more 
than one spurious retransmission. For example, if 100 data 
units are sent, and there were two spurious time-outs, the 
first of which led to one retransmission and the second of 
which led to two retransmissions, then SR assumes the value 
3/100. 

According to a preferred embodiment, O(SPTO) is chosen as a 
smoothed value SR that is defined in the following way (again 
pseudo code is chosen for simplicity) : 


IF "spurious time-out" THEN 

SR <r- MIN{NC, SR + 0.5 • (1 - SR) } 

ELSE 

SR <— SR • (1 - (K/M) ) (13) 
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where MIN{x,y} is equal to the minimum of x and y, NC is a 
whole number larger than 0, i.e. N=l, 2, 3, K is a rate 

value with 0 < K < 1, and M is a variable that is indicative 
of the number of data units sent in a cycle. A cycle is a 
period of time that corresponds to one set of rising steps of 
RTT as shown in the Figures, see e.g. the rising steps 
between about 69 s and 92 s in Fig. 1, or between 3.9 s and 
7.15 or between 7.15 and 10.6 in Fig. 3. Preferably one again 
uses a smoothed average of this number, or one determines M 
on the basis of the slow start threshold sstresh as 

M = cp (ssthresh) , (14) 

9 representing an arbitrary function, and preferably as 

M = 1.5 • ssthresh 2 (15) 

NC is preferably chosen as 1 or 2, and K preferably lies 
between 0.01 and 0.1, more preferably at about 0.05. 

In other words, each time that an acknowledgment is received, 
it is determined if this acknowledgment indicates a spurious 
time-out, in which case the smoothed average SR is updated as 
shown in the first alternative, and if not, then SR is 
updated as shown in the second alternative. 

As can be seen from equation (11), the multiplication with 
the factor O(SPTO) progressively makes the RTO (the 
predictor) more optimistic when spurious time-outs have not 
occurred for some time, and vice versa makes the RTO more 
conservative after a spurious time-out has occurred. 
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The determination of spurious time outs can be done in any 
desired-way, for example as explained in co-pending European 
Patent Application 99100274.2, which is herewith incorporated 
by reference. 

More specifically, a spurious time-out is identified by 
determining that after a given data unit was retransmitted 
due to a time-out, the received acknowledgment is not in 
response to the retransmitted data unit, but in response to 
the data unit that caused the time-out. 

One method of determining spurious time-outs can be to have 
the sender keep a record of the round-trip time RTT 
associated with the connection between sending and receiving 
peer (this is typically done anyway) , and especially have the 
sender keep a record of the shortest RTT found during the 
communication (also referred to as session) up to the point 
of time under consideration. Then, if an acknowledgment data 
unit for a retransmitted data unit is received within a time 
period that is smaller than a predetermined fraction of said 
shortest RTT, then the sender determines that this 
acknowledgment belongs to the original transmission and not 
the retransmission. This fraction may be set to a fixed 
value, or may itself be an adaptive parameter. Naturally, it 
is not necessary that the comparison value multiplied with 
said fraction is the shortest measured RTT, much rather it is 
also possible that the sender keeps an average RTT value, 
such as the above mentioned SRTT, and that this average value 
is used as a basis for the determination of spurious time- 
outs. In this sense, the comparison value to be multiplied by 
said fraction is generally a function of one or more RTT 
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values measured in the course of the connection (i. e. during 
the session) . 

Another possibility of determining spurious time-outs is to 
have the sender add a mark to data units that it sends, where 
said mark is defined in such a way that it allows to 
distinguish between an original transmission and a 
retransmission. Then, the receiver can accordingly mark 
acknowledgment data units, such that the sender is capable of 
identifying if an acknowledgment refers to the original 
transmission or the retransmission. This marking of data 
units can be done in any desired way. For example, it would 
in theory be possible to simply designate a single bit in the 
data units, where a value of 0 would indicate original 
transmission and a value of 1 a retransmission, or vice 
versa. In a general sense, a bitstring can be chosen that may 
also convey some more information. However, in connection 
with protocols that provide such an option, it is preferred 
to use the timestamp option. This option is for example well- 
known for TCP, see the above-mentioned book by W. R. Stevens. 
In other words, it is preferred to include a timestamp in 
sent data units, which indicates when the data unit was sent. 
The receiver can then simply include the same timestamp in 
the acknowledgment messages, so that the sender has a unique 
way of identifying the data units to which the acknowledgment 
refers . 

Returning to equation (11), it may be pointed out that the 
factor O(SPT0)is a means to adaptively control the 
conservativeness of the RTO (the predictor) . In other words, 
the more spurious time-outs occur, the more conservative the 
RTO and vice versa. 
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Also, the parameter w shown in figure (11) may be a fixed 
value or a time variable value, just as with the previous 
embodiments, and is preferably equal to the above mentioned 
function F (e.g. F = ssthresh + 1 ) that depends on an 
appropriate parameter that is indicative of the number of 
outstanding data units. Naturally, the above embodiment 
described in connection with equation (11) can be combined 
with one or more or equations (5), (6), (8.1) to (8.4) or (9) 
in any desirable way. 

Preferably, the determination of RTO in accordance with 
equation (11) is complemented by the setting of a maximum 
limit value and a minimum limit value, as shown in the 
following equation (16): 

RTO <- (SRTT + w • RTTVAR) • O(SPTO) 
RTO = MAX {RTO , RTT + n • TICK} 

RTO = MIN { RTO , T const } (16) 

where MAX{x,y} gives the maximum of x and y, and MIN{x,y} 
gives the minimum of x and y. TICK represents the timer 
granularity, i.e. the smallest amount of time that the system 
can resolve, n is a positive integer, and T const is an upper 
time limit, such that RTO does not become excessively large. 
For example, T CO nst can be chosen as 64 sec. The integer n is 
preferably 1, such the second equation of (16) means that RTO 
is always determined as at least being larger than RTT by one 
tick. 

The setting of an upper and lower limit for RTO may also be 
utilized in connection with any of the other embodiments 
above . 
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In the following, an embodiment will be described, which the 
inventor presently considers the best mode, which is a 
preferred combination of the above aspects. It is also 
referred to as the Eifel retransmission timer. More 
specifically, this best mode consists in determining RTO as 
follows : 

A = RTT - SRTT (17) 

g = h = 1/w = l/(ssthresh + 1) (18) 

SRTT <- SRTT + g • A (19) 

IF A > 0 THEN 

IF A - RTTVAR < 0 THEN 

RTTVAR <- RTTVAR + h 2 • (A 
ELSE 

RTTVAR <r- RTTVAR + h ■ (A 

ELSE 

RTTVAR <- RTTVAR 

IF "spurious time-out" THEN 

SR <- MIN{NC, SR + 0.5 • (1 - SR) } 

ELSE 

SR <— SR • (1 - (K/M) ) (21) 


- RTTVAR) 
- RTTVAR) 

(20) 


RTO <- (SRTT + w • RTTVAR) • O(SPTO) 
RTO = MAX { RTO , RTT + n • TICK} 
RTO = MIN { RTO , T CO nst } 


(22) 
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The aboye parameters and values are all defined in the 
preceding embodiments, such that a repetition of definitions 
and preferred values is not necessary. 

This series of calculations (17) to (22) is carried out each 
time that a value of RTT is measured. In other words, the 
value of RTO is updated for every measurement of RTT. 

In all of the above embodiments, the various calculations 
were based on the measurement of round trip time values RTT. 
Preferably, these measurements are conducted for every data 
unit that is sent, in departure from known implementations of 
TCP, which only time one data unit at a time, so that on 
average there is only one RTT measurement per RTT. The timing 
of every data unit sent is preferably done by utilizing the 
time stamp option, as e.g. defined for TCP in RFC 1323. 

As already mentioned initially, the present invention is 
applicable to any data unit communication system that 
provides retransmission and time-out, such as e.g. TCP or 
similar protocols. A preferred application of the present 
invention is in wireless data unit switched communication 
systems, in which changes in available bandwidth can be 
significant, which in turn leads to strong variations in RTT. 
Examples of such systems are GPRS (General Packet switched 
Radio System) and UMTS (Universal Mobile Telecommunication 
System) . 

Although the present invention has been described in the 
context of concrete embodiments, these only serve the purpose 
of explaining the present invention to a person skilled in 
the art, and are not intended to be restrictive. Much rather, 
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the scope of the present invention is defined by the appended 
claims . . 
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What is. claimed is: 

1. A method of determining a parameter (RTO) associated 
with a retransmission time-out feature in a data unit 
transmitter implementing a protocol (TCP) that provides 
an acknowledgment feature of sending acknowledgment 
messages for the correct receipt of data units from the 
receiver to the sender of a communication, and provides 
said retransmission time-out feature of retransmitting 
data units if an acknowledgment does not arrive at the 
sender within a time-out period, comprising the steps 
of: 

measuring a round trip time value (RTT) , the round trip 
time being indicative of the time that passes between 
the sending of a given data unit and the receipt of the 
acknowledgment corresponding to said given data unit, 

calculating a new smoothed round trip time value 
( SRTT (new) ) at least on the basis of a stored smoothed 
round trip time value (SRTT (old)) and said measured 
round trip time value (RTT) , 

calculating a new mean deviation value (RTTVAR (new) ) 
indicative of the mean deviation of said round trip time 
values (RTT) over time, at least on the basis of a 
stored mean deviation value (RTTVAR (old) ) , said measured 
round trip time value (RTT) and said stored smoothed 
round trip time value (SRTT (old)), and 
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calculating said parameter (RTO) at least on the basis 
of. said new smoothed round trip time value ( SRTT (new) ) 
and said new mean deviation value (RTTVAR (new) ) , 


where a contribution of said measured round trip time 
value (RTT) to said new mean deviation value 

(RTTVAR (new) ) is different if said measured round trip 
time value (RTT) is smaller than a predetermined 
threshold (TH (SRTT (old) ) ) that is determined on the 
basis of said stored smoothed round trip time value 

(SRTT (old)), than if said measured round trip time value 

(RTT) is greater than said predetermined threshold 

(TH (SRTT (old) ) ) . 

2. The method of claim 1, wherein said predetermined 
threshold (TH ( SRTT (old) ) is equal to said stored 
smoothed round trip time value (SRTT (old) ) . 

3. The method of claim 1, wherein said new mean deviation 
value (RTTVAR (new) ) is calculated as being equal to or 
smaller than said stored mean deviation value 
(RTTVAR (old) ) if said measured round trip time value 
(RTT) is smaller than said predetermined threshold 

(TH (SRTT (old) ) ) . 

4. The method of claim 1, wherein said new mean deviation 
value (RTTVAR (new) ) is calculated as a function of said 
stored mean deviation value (RTTVAR (old) ) , said stored 
smoothed round trip time value (SRTT (old)), said 
measured round trip time value (RTT) , and a weight 
factor (h) if said measured round trip time value (RTT) 
is larger than said predetermined threshold 

(TH (SRTT (old) ) ) . 
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5. The method of claim 4, wherein said weight factor (h) is 
variable over time. 

6. The method of claim 5, wherein said new mean deviation 
value (RTTVAR (new) ) is calculated as: 

RTTVAR (new) = 

RTTVAR (old) + h • ( (RTT - SRTT (old) ) - RTTVAR (old) ) 

if said measured round trip time value (RTT) is greater 
or equal to said predetermined threshold 
(TH (SRTT (old) )) , where RTTVAR (new) represents the new 
mean deviation value, RTTVAR (old) represents the stored 
mean deviation value, SRTT (old) represents the stored 
round trip time value, RTT represents the measured round 
trip time value, and h represents said weight factor. 

7. The method of claim 5, wherein said new mean deviation 
value (RTTVAR (new) ) is calculated as 

RTTVAR (new) = 

RTTVAR (old) + h • ((RTT - SRTT (old)) - RTTVAR (old)) 

if said measured round trip time value (RTT) is greater 
or equal to said predetermined threshold (TH (SRTT (old) ) ) 
and 

(RTT - SRTT(old)) - RTTVAR (old) > 0 , 
and as 


RTTVAR (new) = 
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RTTVAR (old) + h 2 • ((RTT - SRTT(old)) - RTTVAR (old) ) 

if "said measured round trip time value (RTT) is greater 
or equal to said predetermined threshold (TH ( SRTT (old) ) ) 
and 

(RTT - SRTT (Old)) - RTTVAR (old) < 0 , 

where RTTVAR (new) represents the new mean deviation 
value, RTTVAR (old) represents the stored mean deviation 
value, SRTT (old) represents the stored round trip time 
value, RTT represents the measured round trip time 
value, and h represents said weight factor. 

8. The method of claim 4, wherein the value of said weight 
factor (h) at a given time is associated with a value 
(N, SN, ssthresh) indicative of the number (N) of data 
units that were sent up to said given time, but that 
were not acknowledged up to said given time. 

9. The method of claim 8, wherein said value (N, SN, 
ssthresh) indicative of the number (N) of data units 
that were sent up to said given time, but that were not 
acknowledged up to said given time, is one of the 

- number (N) of data units that were sent up to 
said given time, but that were not acknowledged up 
to said given time, 

- a smoothed average (SN) of said number (N) of 
data units that were sent up to said given time, 
but that were not acknowledged up to said given 
time, and 

- the slow start threshold (ssthresh) . 


30 


10. The method of claim 8, wherein said weight factor (h) is 
equal to the inverse value of the sum of said value (N, 
SN," ssthresh) indicative of the number (N) of data units 
that were sent up to said given time, but that were not 
acknowledged up to said given time, and one. 

11. A method of determining a parameter (RTO) associated 
with a retransmission time-out feature in a data unit 
transmitter implementing a protocol (TCP) that provides 
an acknowledgment feature of sending acknowledgment 
messages for the correct receipt of data units from the 
receiver to the sender of a communication, and provides 
said retransmission time-out feature of retransmitting 
data units if an acknowledgment does not arrive at the 
sender within a time-out period, comprising the steps 
of: 

measuring a round trip time value (RTT) , the round trip 
time being indicative of the time that passes between 
the sending of a given data unit and the receipt of the 
acknowledgment corresponding to said given data unit, 

calculating a new smoothed round trip time value 
(SRTT(new)) at least on the basis of a stored smoothed 
round trip time value (SRTT(old)), said measured round 
trip time value (RTT) , and a first weight factor (g) , 

calculating a new mean deviation value (RTTVAR (new) ) 
indicative of the mean deviation of said round trip time 
values (RTT) over time, at least on the basis of a 
stored mean deviation value (RTTVAR ( old) ) , said measured 
round trip time value (RTT) , said stored smoothed round 
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trip time value (SRTT(old)), and a second weight factor 
(h) , and 

calculating said parameter (RTO) at least on the basis 
of said new smoothed round trip time value (SRTT (new) ) , 
said new mean deviation value (RTTVAR (new) ) , and a third 
weight factor (w) , 

where at least one of said first, second and third 
weight factors (g, h, w) is variable over time. 

12. The method of claim 11, wherein the value at a given 
time of said at least one weight factor, is associated 
with a value (N, SN, ssthresh) indicative of the number 
(N) of data units that were sent up to said given time, 
but that were not acknowledged up to said given time. 

13. The method of claim 11, wherein said first (g) , second 
(h) and third (w) weight factor are time dependent, and 
said first (g) and second (h) weight factor are 
identical, and said third weight factor (w) is equal to 
the inverse value of said first weight factor (g) . 

14. The method of claim 12, wherein said first weight factor 
(g) and said second weight factor (h) is equal to the 
inverse value (1/F) of a predetermined function (F) of 
said value (N, SN, ssthresh) indicative of the number 
(N) of data units that were sent up to said given time, 
but that were not acknowledged up to said given time, 
and said third weight factor (w) is equal to said 
function (F) . 
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15. The method of claim 14, wherein said predetermined 
function (F) is the sum of said value (N, SN, ssthresh) 
indicative of the number (N) of data units that were 
sent up to said given time, but that were not 
acknowledged up to said given time, and one. 

16. The method of claim 12, wherein said value (N, SN, 
ssthresh) indicative of the number (N) of data units 
that were sent up to said given time, but that were not 
acknowledged up to said given time, is one of the 

- number (N) of data units that were sent up to 
said given time, but that were not acknowledged up 
to said given time, 

- a smoothed average (SN) of said number (N) of 
data units that were sent up to said given time, 
but that were not acknowledged up to said given 
time, and 

- the slow start threshold (ssthresh) . 

17. A method of determining a parameter (RTO) associated 
with a retransmission time-out feature in a data unit 
transmitter implementing a protocol (TCP) that provides 
an acknowledgment feature of sending acknowledgment 
messages for the correct receipt of data units from the 
receiver to the sender of a communication, and provides 
said retransmission time-out feature of retransmitting 
data units if an acknowledgment does not arrive at the 
sender within a time-out period, comprising the steps 
of: 

measuring a round trip time value (RTT), the round trip 
time being indicative of the time that passes between 
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the sending of a given data unit and the receipt of the 
acknowledgment corresponding to said given data unit, 

calculating a new smoothed round trip time value 
(SRTT (new) ) at least on the basis of a stored smoothed 
round trip time value (SRTT (old)) and said measured 
round trip time value (RTT) , 

calculating a new mean deviation value (RTTVAR (new) ) 
indicative of the mean deviation of said round trip time 
values (RTT) over time, at least on the basis of a 
stored mean deviation value (RTTVAR (old) ) , said measured 
round trip time value (RTT) and said stored smoothed 
round trip time value (SRTT (old)), and 

calculating said parameter (RTO) at least on the basis 
of said new smoothed round trip time value (SRTT (new) ) 
and said new mean deviation value (RTTVAR (new) ) , 

where said parameter (RTO) is also calculated on the 
basis of a value (O(SPTO) indicative of the number 
(SPTO) of spurious time-outs that occurred in said 
communication between said sender and said receiver. 

18. The method of claim 17, wherein said parameter (RTO) is 
calculated as a product of a first factor that depends 
on said new smoothed round trip time value (SRTT (new)) 
and said new mean deviation value (RTTVAR (new) ) , and a 
second factor that depends on said value (O(SPTO)) 
indicative of the number of spurious time-outs. 
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19. The method of claim 17, wherein said value (<X>(SPTO)) 
indicative of the number of spurious time-outs is the 
sum of one and the product of the fraction of the number 
(n(SPTO)) of data unit retransmissions caused by 
spurious time-outs divided by the total number (n) of 
transmitted data units over a predetermined period of 
time and a multiplication factor (f) . 

20. The method of claim 19, wherein said multiplication 
factor (f) is greater or equal to fifty. 

21. The method of claim 17, wherein said value (O(SPTO)) 
indicative of the number of spurious time-outs is a 
smoothed average (SR) determined on the basis of the 
number of spurious time-outs. 

22. The method of claim 21, wherein said smoothed average 
(SR) is determined such that when an acknowledgment is 
received, it is determined if said acknowledgment 
indicates a spurious time-out, in which case a stored 
value of said smoothed average { SR) is updated as the 
minimum of an integer constant (N) and 

SR + wsr • (1 - SR) , 
where SR represents the stored value of said smoothed 
average, and wsr represents a weight factor, and 
if said time-out is not a spurious time-out, said 
smoothed average is updated as the product of said 
stored value of said smoothed average and a 
predetermined factor. 

23. The method of claim 22, wherein said weight factor (wsr) 
is equal to 0.5. 
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24. The method of claim 22, wherein said predetermined 
factor is associated with a value (M) indicative of the 
number of data units sent per cycle. 

25. The method of claim 24, wherein said value (M) 
indicative of the number of data units per cycle is 
determined on the basis of the slow start threshold 
(ssthresh) . 

26. The method of claim 25, wherein said value (M) is 
determined as 

M = 1 . 5 • ssthresh 2 
where M represents said value and ssthresh represents 
the slow start threshold. 

27. The method of claim 24, wherein said predetermined 
factor is equal to 

(1 - (K/M) ) , 

where M represents said value (M) indicative of the 
number of data units sent per cycle, and K is a value 
with 0 < K < 1. 

28. The method of claim 1, wherein an upper and a lower 
limit value are set for said parameter (RTO) . 

29. The method of claim 28, wherein said lower limit value 
is at least the sum of the measured round trip time 
value (RTT) and the tick size (TICK), where the tick 
size is the smallest period of time that a timing system 
in said data unit transmitter can resolve. 


The method of claim 11, wherein an upper and a lower 
limit value are set for said parameter (RTO) . 

The method of claim 30, wherein said lower limit value 
is at least the sum of the measured round trip time 
value (RTT) and the tick size (TICK) , where the tick 
size is the smallest period of time that a timing system 
in said data unit transmitter can resolve. 

The method of claim 17, wherein an upper and a lower 
limit value are set for said parameter (RTO) . 

The method of claim 32, wherein said lower limit value 
is at least the sum of the measured round trip time 
value (RTT) and the tick size (TICK), where the tick 
size is the smallest period of time that a timing system 
in said data unit transmitter can resolve. 

The method of claim 1, wherein the round trip time (RTT) 
is measured for every data unit sent by said sender. 

The method of claim 34, wherein said parameter (RTO) is 
calculated each time that a round trip time value (RTT) 
is measured. 

The method of claim 11, wherein the round trip time 
(RTT) is measured for every data unit sent by said 
sender. 

The method of claim 36, wherein said parameter (RTO) is 
calculated each time that a round trip time value (RTT) 
is measured. 
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38. The method of claim 17, wherein the round trip time 
{RTT) is measured for every data unit sent by said 
sender . 

39. The method of claim 38, wherein said parameter (RTO) is 
calculated each time that a round trip time value (RTT) 
is measured. 

40. A computer program product directly loadable into the 
internal memory of a digital computer, comprising 
software code portions for performing the method of 
claim 1 when said product is run on a digital computer. 

41. A computer program product directly loadable into the 
internal memory of a digital computer, comprising 
software code portions for performing the method of 
claim 11 when said product is run on a digital computer. 

42. A computer program product directly loadable into the 
internal memory of a digital computer, comprising 
software code portions for performing the method of 
claim 17 when said product is run on a digital computer. 

43. A data unit transmitter arranged for implementing a 
protocol (TCP) that provides an acknowledgment feature 
of sending acknowledgment messages for the correct 
receipt of data units from the receiver to the sender of 
a communication, and provides a retransmission time-out 
feature of retransmitting data units if an 
acknowledgment does not arrive at the sender within a 
time-out period, and arranged for determining a 
parameter (RTO) associated with said retransmission 
time-out feature, comprising: 
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a round trip time measurer arranged for measuring a 
round trip time value (RTT) , the round trip time being 
indicative of the time that passes between the sending 
of a given data unit and the receipt of the 
acknowledgment corresponding to said given data unit, 
and 

a calculator arranged for 

- calculating a new smoothed round trip time value 

( SRTT (new) ) at least on the basis of a stored smoothed 
round trip time value (SRTT (old)) and said measured 
round trip time value (RTT) , 

- calculating a new mean deviation value (RTTVAR (new) ) 
indicative of the mean deviation of said round trip time 
values (RTT) over time, at least on the basis of a 
stored mean deviation value (RTTVAR (old) ) , said measured 
round trip time value (RTT) and said stored smoothed 
round trip time value (SRTT (old)), and 

- calculating said parameter (RTO) at least on the basis 
of said new smoothed round trip time value (SRTT (new)) 
and said new mean deviation value (RTTVAR (new) ) , 

where said calculator is furthermore arranged such that 
a contribution of said measured round trip time value 
(RTT) to said new mean deviation value (RTTVAR (new) ) is 
different if said measured round trip time value (RTT) 
is smaller than a predetermined threshold 
(TH (SRTT (old) ) ) that is determined on the basis of said 
stored smoothed round trip time value (SRTT (old)), than 
if said measured round trip time value (RTT) is larger 
than said predetermined threshold (TH (SRTT (old) )) . 
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44. A data unit transmitter arranged for implementing a 

protocol (TCP) that provides an acknowledgment feature 
of- sending acknowledgment messages for the correct 
receipt of data units from the receiver to the sender of 
a communication, and provides a retransmission time-out 
feature of retransmitting data units if an 
acknowledgment does not arrive at the sender within a 
time-out period, and arranged for determining a 
parameter (RTO) associated with said retransmission 
time-out feature, comprising: 

a round trip time measurer arranged for measuring a 
round trip time value (RTT) , the round trip time being 
indicative of the time that passes between the sending 
of a given data unit and the receipt of the 
acknowledgment corresponding to said given data unit, 
and 

a calculator arranged for 

- calculating a new smoothed round trip time value 

( SRTT ( new) ) at least on the basis of a stored smoothed 
round trip time value (SRTT (old) ) , said measured round 
trip time value (RTT) , and a first weight factor (g) , 

- calculating a new mean deviation value (RTTVAR (new) ) 
indicative of the mean deviation of said round trip time 
values (RTT) over time, at least on the basis of a 
stored mean deviation value (RTTVAR (old) ) , said measured 
round trip time value (RTT) , said stored smoothed round 
trip time value (SRTT (old)), and a second weight factor 
(h) , and 

- calculating said parameter (RTO) at least on the basis 
of said new smoothed round trip time value (SRTT (new) ) , 


said new mean deviation value (RTTVAR (new) ) , and a third 
weight factor (w) , 

where said calculator is furthermore arranged such that 
at least one of said first, second and third weight 
factors (g, h, w) is variable over time. 

A data unit transmitter arranged for implementing a 
protocol (TCP) that provides an acknowledgment feature 
of sending acknowledgment messages for the correct 
receipt of data units from the receiver to the sender of 
a communication, and provides a retransmission time-out 
feature of retransmitting data units if an 
acknowledgment does not arrive at the sender within a 
time-out period, and arranged for determining a 
parameter (RTO) associated with said retransmission 
time-out feature, comprising: 

a round trip time measurer arranged for measuring a 
round trip time value (RTT) , the round trip time being 
indicative of the time that passes between the sending 
of a given data unit and the receipt of the 
acknowledgment corresponding to said given data unit, 
and 

a calculator arranged for 

- calculating a new smoothed round trip time value 
(SRTT (new) ) at least on the basis of a stored smoothed 
round trip time value (SRTT (old)) and said measured 
round trip time value (RTT) , 

- calculating a new mean deviation value (RTTVAR (new) ) 
indicative of the mean deviation of said round trip time 
values (RTT) over time, at least on the basis of a 
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stored mean deviation value ( RTTVAR (old) ) , said measured 
round trip time value (RTT) and said stored smoothed 
round trip time value (SRTT (old) ) , and 

- calculating said parameter (RTO) at least on the basis 
of said new smoothed round trip time value (SRTT (new)) 
and said new mean deviation value (RTTVAR (new) ) , 

where said calculator is furthermore arranged such that 
said parameter (RTO) is also calculated on the basis of 
a value (SR) indicative of the number of spurious time- 
outs that occurred in said communication between said 
sender and said receiver. 
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Abstract 

A method and device for determining a parameter (RTO) 
associated with a retransmission time-out feature in a data 
unit transmitter implementing a protocol (TCP) that provides 
an acknowledgment feature and a retransmission time-out 
feature, where according to one aspect decreasing values of 
the round trip time (RTT) are treated differently with 
respect to their influence on a mean deviation parameter 
(RTTVAR) than increasing values of the round trip time, where 
according to another aspect weight values (g, h, w) used in 
the determination of the parameter (RTO) are chosen such that 
at least one of them is time variable, and where according to 
a further aspect the parameter (RTO) is also calculated on 
the basis of a value (SR) indicative of the number of 
spurious time-outs in the communication. 


Fig. 1 





Nixon & Vanderhye P.C. (12/95) 

RULE63(37C.F.R. 1.63) 
DECLARATION AND POWER OF ATTORNEY 
FOR PATENT APPLICATION 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

As a below named inventor, I hereby declare that my residence, post office address and citizenship are as stated below next to my name and I believe 
I am the original fist and sole inventor (if only one name is listed below) or an original, first and joint inventor (if plural names are listed below) of the 
subject matter which is claimed and for which a patent is sought on the invention entitled: 
Method and device for determining a time-parameter _ 

the specification of which (check applicable box(s)): 

W waS" as U.S. Application Serial No. (Atty Dkt. No. L 

□ was filed as PCT International application No. HZZZZ on 

and (if applicable to U.S. or PCT application) was amended on _ _ 


I hprphv <5tate that l have rev ewed and unaerstana tne coniems onne auuve iubmuhbu s^oui.n-auu v,.^„, a " — «- — ~> ~ > ... 

amenSment deferred to above. I acknowledge the duty to disclose information which is material to the patentability of this apphcation ,n accordance w,th 
37 CFR 1 56 hereby claim foreign priority benefits under 35 U.S.C. 1 19/365 of any foreign application(s) for patent or inventor's certificate listed 
bllow and have alsofdertif ied below any foreign application for patent or inventor's certificate having a filing date before that of the application on which 
priority is claimed or, if no priority is claimed, before the filing date of this application: 

Priority Foreign Application (s): Day/Month/Year Filed 

%T?T^7*0 SSe August 17, 1999 

I hereby claim the benefit under 35 U.S.C. §1 19{e) of any United States provisional application(s) listed below. 
Application Number Date/Month/Year Filed 


I hereby claim the benefit under 35 U.S.C. 120/365 of all prior United States and PCT international applications listed above or below and, insofa _as the 
subS matter of each of the claims of this application is not disclosed in such prior applications in the manner provided by the irst paragraph of 35 
USC 112 J acknowledge the duty to disclose material information as defined in 37 C.F.R. 1 .56 which occurred between the filing date of the prior 
applications and the national or PCT international filing date of this application: 

, „ Status: patented 

^L U ,S P r ,0n<S): D^onWY*,, Filed 


I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information and belief are be eyed to 
be t ue and further that these statements were made with the knowledge that willful false statements and the like so made are punishable by fine or 
imprisonment or both, under Section 1001 of Title 18 of the United States Code and that such willful false statements may jeopardize the va hdity of the 
Tp? icafen or any patent issued thereon. And I hereby appoint NIXON & VANDERHYE P.C, 1 100 North Glebe Rd., 8 th Floor, Arlington VA 
22201-4714 telephone number (703) 816-4000 (to whom all communications are to be directed), and the following attorneys thereof (of the same 
address) individually and collectively my attorneys to prosecute this application and to transact all business in the Patent and Trademark Office 
connected therewith and with the resulting patent: Arthur R. Crawford, 25327; Larry S. Nixon, 25640; Robert A. Vanderhye, 27076; James T. Hosmer, 
1^184 Robert W FaTs 3 T352 Richard G. P Besha, 22770; Mark E. Nusbaum, 32348; Michael J. Keenan, 32106; Bryan H. Davidson, 30251; Stanley a 
Spooner27393; Leonard C. Mitchard, 29009; Duane M. Byers, 33363; Jeffry H. Nelson, 30481 ; John R Lastova, 33149; H Warren Burnam, Jr 29366, 
Thomas E Byrne 32205" Mary J. Wilson, 32955; J. Scott Davidson, 33489; Alan M. Kagen, 36178; Robert A. Molan, 29834; B. J. Sadoff 36663, 
]a^D BlT q 2t lS%;Updee P S. Gill, 37334; Michael J. Shea, 34725; Donald L. Jackson, 41090; Michelle N. Lester, 32331; Frank P. Presta, 
19828; Joseph S. Presta, 35329.* S 

C C CK^-^ C ~7 Date: .OQjjC) 

7~7 u.s. 

Ml// (last) _ (citizenship) 


Inventor's Signature: 
inventor: 


Reiner) 


Residence: (city) 
Post Office Address: 
(Zip Code) 


c/o Helcra Hoeppner 
Irrt Levert 1 4 . D-52355 Diiren 


(state/country) 


Germany 


Im Levert 14, D-52355 Diiren 


Residence: (city) 
Post Office Address: 
(Zip Code) 


Residence: (city) 
Post Office Address: 
(Zip Code) 


(last) 

(state/country) 


FOR ADDITIONAL INVENTORS, check box □ and attach sheet with same information and signature and date for each. 


